A nonlinear acceleration method for iterative algorithms
نویسندگان
چکیده
منابع مشابه
A Three-Point Iterative Method for Solving Nonlinear Equations with High Efficiency Index
In this paper, we proposed a three-point iterative method for finding the simple roots of non- linear equations via mid-point and interpolation approach. The method requires one evaluation of the derivative and three(3) functions evaluation with efficiency index of 81/4 ≈ 1.682. Numerical results reported here, between the proposed method with some other existing methods shows that our method i...
متن کاملNonlinear Acceleration of Stochastic Algorithms
Extrapolation methods use the last few iterates of an optimization algorithm to produce a better estimate of the optimum. They were shown to achieve optimal convergence rates in a deterministic setting using simple gradient iterates. Here, we study extrapolation methods in a stochastic setting, where the iterates are produced by either a simple or an accelerated stochastic gradient algorithm. W...
متن کاملA Third Order Iterative Method for Finding Zeros of Nonlinear Equations
In this paper, we present a new modification of Newton's method for finding a simple root of a nonlinear equation. It has been proved that the new method converges cubically.
متن کاملA new iterative with memory class for solving nonlinear equations
In this work we develop a new optimal without memory class for approximating a simple root of a nonlinear equation. This class includes three parameters. Therefore, we try to derive some with memory methods so that the convergence order increases as high as possible. Some numerical examples are also presented.
متن کاملAn acceleration of iterative processes for solving nonlinear equations
8 Abstract 9 The purpose of the paper is to present a method for acceleration of iterative proc-10 esses for solving a nonlinear equation. This approach is generalized for the case of mul-11 tiple roots when the multiplicity rate is preliminarily known. Thus some new methods 12 are obtained. The convergence analysis of the presented method and numerical exam-13 ples are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Signal Processing
سال: 2020
ISSN: 0165-1684
DOI: 10.1016/j.sigpro.2019.107346